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Abstract 



Let (f be Euler's function, 7 be Euler's constant and Nk be the 
product of the first k primes. In this article, we consider the function 
c(n) = {n/ip{n) — e^ log \ogn)y/\ogn. Under Riemann's hypothesis, it 
is proved that c{Nk) is bounded and explicit bounds are given while, 
if Riemann's hypothesis fails, c{Nk) is not bounded above or below. 
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1 Introduction 

Let if be the Euler function. In 1903, it was proved by E. Landau (cf. [HI 
§59] and [H Theorem 328]) that 

Tl 

limsup — — — = = 1.7810724179 . . . 

n^oo v^(n) loglogn 

where 7 = 0.5772156649 ... is Euler's constant. 

In 1962, J. B. Rosser and L. Schoenfeld proved (cf. [HI Theorem 15]) 

n 2.51 
(1.1) ^ log log n + 



ip{n) log log n 

for n ^ 3 and asked if there exists an infinite number of n such that 
n/^p{n) > e'^ log log n. In jS], (cf. also j?]), I answer this question in the 
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affirmative. Soon after, A. Schinzel told me that he had worked unsuccess- 
fully on this question, which made me very proud to have solved it. 
For k ^ 1, pk denotes the k-th prime and 

iVfc = 2 ■ 3 ■ 5 . . . pfc 

the primorial number of order k. In [B], it is proved that the Riemann 
hypothesis (for short RH) is equivalent to 

The aim of the present paper is to make more precise the results of [6] by 
estimating the quantity 

(1.2) c(n)= ( . X — log log n ] i/logn. 

\ip{n) J 

Let us denote by p a generic root of the Riemann ( function satisfying 
< 3f?p < 1. Under RH, 1 — p = p. It is convenient to define (cf. [2], p. 159]) 

(1.3) /3 = Y1 p(^i^ p) = 2 + 7 - log TT - 2 log2 = 0.0461914179 . . . 
We shall prove 

Theorem 1.1 Under the Riemann hypothesis (RH) we have 

(1.4) lim sup c(n) = e^(2 + /3) = 3.6444150964 . . . 



(1.5) Vn ^ iVi20569 = 2 ■ 3 ■ . . . ■ 1591883, c(n) < e^(2 + /3). 

(1.6) Vn ^ 2, c(n) ^ c{NQe) = c(2 ■ 3 ■ . . . ■ 317) = 4.0628356921 . . . 

(1.7) \fk ^ 1, c(iVfc) ^ c(iVi) = c(2) = 2.2085892614 . . . 

We keep the notation of [6]. For a real x ^ 2, the usual Chebichev's functions 
are denoted by 

(1.8) 9{x) = ^^logp and ipi^x) = logp. 
We set 

(1.9) f{x) = enog9{x)l[{l-l/p). 

P^x 
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Mertens's formula yields lima-^oo f{x) = 1. In [6l Th. 3 (c)] it is shown that, 
if RH fails, there exists 6, < 6 < 1/2, such that 

(1.10) log/(x) = fi±(x-^). 

For pk ^ X < Pk+i, we have f{x) = e"' log log(A^fc) '^^^^^ ■ When A; — oo, 
by observing that the Taylor development in neighborhood of 1 yields 
log/(Pfc) ~ fiPk) - 1, we get 

log/(pfc) ~ /(Pfc) - 1 " 



Nk VbgiVfe loglogiVfcVb^^ 
and it follows from f ll.lOp that, if RH does not hold, then 

liminf c{n) = — oo and limsup c(n) = +oo. 



Therefore, from Theorem II. H we deduce : 

Corollary 1.1 Each of the four assertions (11. 4p . (11. Sp . (II. 6p . (I1.7p is equi- 
valent to the Riemann hypothesis. 

1.1 Notation and results used 

If 6{x) and tlj{x) are the Chebichev functions defined by (11.81) . we set 

(1.11) R{x) = ipi^x) — X and S{x) = 6{x) — x. 
Under RH, we shall use the upper bound (cf. [101 (6.3)]) 

(1.12) x^ 599 =^ \S{x)\ ^T{x) = ^y/x\og^x 

on 

P. Dusart (cf. [11 Table 6.6]) has shown that 

(1.13) 9{x) < X for X < 8 ■ 



thus improving the result of R. P. Brent who has checked (I1.13P for x < 10 
(cf. [ini p. 360]). We shall also use (cf. P Theorem 10] 

4 

(1.14) e(x)^OMx^-x for 101. 

5 
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As in [6], we define the following integrals 

MM + 

t2 llogt log^t 



;i-15) K{x) = I ^ f T-^ + At ) rft, 



X 



;i-l6) J{x) = I ^ + At ) cit. 



\logt logU 



z-2 ' ^ 



and, for 3fJ(z) < 1, 
We also set for x ^ 1 

(1.18) w'W-E;;,!^^ 

so that, under RH, from (11. 3p we have 

(1.19) mx)\^^ = Y.Trr- 



p(i - p) 



We often imphcitly use the following result : for a and b positive, the function 

(1.20) t I-)- — ^— is decreasing for t > e°-^^ 
and 

(1.21) maxi^=f4 

^ ^ t^i \eb 

1.2 Organization of the article 

In Section [21 the results of [B] about /(x) are revised so as to get effective 
upper and lower bounds for both log/(x) and l//(x) — 1 under RH (cf. 
Proposition 12. ip . 

In Section [3l we study c{Nk) and c{n) in terms of f{pk)- 

Section H] is devoted to the proof of Theorem 11.11 



2 Estimate of log(/(x)) 

The following lemma is Proposition 1 of [6]. 
Lemma 2.1 For x ^ 121, we have 

(2.1) K{x) - ^ log fix) ^ K{x) ^ 



x^ logx 2(x — 1) 

The next lemma is a slight improvement of Lemma 1 of jS]. 
Lemma 2.2 Let x be a real number, a; > 1. For < 1, we have 

(2.2) F,{x) = - + r,{x) with r,{x)= --^dt 

(l-2;)logx il-z)\ogH 
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and, if^z = 1/2, 

(2.3) |r,(x)| ^ ^ 



|1 - 2;|A/ilog^ X V* log^ 
Moreover, for z = 1/2, we have 

/ .^ 2 2 ^ , , 2 2 8 

-J=-, 2 ^ ^1/2 ^ ^1 2 + 3 

y/xiOgX y/x\og X ^yx[OgX ^/x\og X ^/x\og X 

and, for z = 1/3, 

(2.5) ^ Fv3(x) ^ ^ 



logx 

Proof : The proof of (12. 2p is easy by taking the derivative. By partial 
summation, we get 



(2.6) r,(x) = ( ^-^-^ + / --^dt 



^z-l roo 2 

1-Z V(l-2)log'x ^ A {z-l)\oit 

If we assume 3?^; = 1/2, we have 1 — z = 'z and 



1 2 /"°° 

|r,(x)| ^ , + / t-'/'dt 

\l — z\yjx\.og X |1 — 2;|log X Jx 

which yields (12. 3p . The proof of (12. 4p follows from (12. 2 p and (12. 6p by choosing 
2 = 1/2. The proof of (12. 5 P follows from (12. 2p since ri/3 is negative. □ 

To estimate the difference J{x)—K[x), we need Lemma lT^ which, under 
RH, is an improvement of Propositions 3.1 and 3.2 of jl] (obtained without 
assuming RH). The following lemma will be useful for proving Lemma [2.41 

Lemma 2.3 Let k = k{x) = []^J the largest integer such that x^l'^ ^ 2. 
For X ^ 16, we set 



H{x) = 1 + ^x1/^^-1 

k=4 

and for x ^ 4 



/3 



L(x) = ^^£fe(x) with 



T(xi/'=) log^x 



xV3 87rPxi/3~i/(2fc) 

k=2 

(%) For J ^9 andx^ 2\ H{x) ^ H{2^) holds, 
(ii) For ] ^ 35 and x ^ 2^ L(x) ^ L{2^) holds. 

Proof : The function H is continuous and decreasing on [2-', 2-^''"i) ; so, to 
show (i), it suffices to prove for j ^ 9 



(2.7) H{2^) ^ H{2- 
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If 9 ^ j ^ 19, we check (12. 7p by computation. If j ^ 20, we have 

j 



H{V) - H{2- 



fc=4 

2^(i-i; 



2-t 



,fc 3)11 — 2(*: 



j + 1 3. 



1 - 2(^^^' 



2-T2)24 - 23 



j + 1 3. 



1 20 2 

which proves (12. 7p since the above bracket is ^ (1 — 2~T2)2"r —23 = 0.208 . . . 
and therefore positive. 

Let us assume that j ^ 35 so that 2^ ^ e^^ holds. From ffT^ . for each 
^ 2, a; H- -^^(2^) is decreasing for x ^ 2-' so that L is decreasing on [2-^, 2-''^^) 
and, to show (ii), it suffices to prove 



(2.8) 

We have 



L{2^) ^ L{2 



L{2i) - L{2- 



^ ^2(2^')-^2(2^'+')- Vi(2''^') 

f -2-i^(j + l)2 



327r 



4 ■ 2g 



For j ^ ^x/i^2_;^ = 16.81 . . ., the above square bracket is increasing on j and 
it is positive for j = 35. Therefore, the curly bracket is increasing for j ^ 35 
and, since its value for j = 35 is equal to 744.17. . ., (12. 8p is proved for 
j ^ 35. □ 



Lemma 2.4 Under RH, we have 

(2.9) il}{x) - e{x) ^ yG, for X ^ 121 

and, for x ^ 1, 

ib(x) — 6(x) — \fx 4 
2.10 -^^ ^ ^ ^ 1.332768... < - 

Proof : For x < 599^, we check (12. 9p by computation. Note that 599 is 
prime. Let go = 1, and let gi = 4, g2 = 8, gs = 9, . . . , gi922 = 599^ be the 
sequence of powers (with exponent ^ 2) of primes not exceeding 599^. On 
the intervals [gj,gi+i), the function — 6 is constant and x 1— )■ {ip{x) — 
9{x))/^/x is decreasing. For 11 ^ z ^ 1921 (i.e. 121 ^ g^ < g^+i ^ 599^), we 
calculate 5i = {tpiqi) - 9{qi))/y/q~^ and find that minn^j^igsi 6i = ^igse = 
1.0379 . . . (gi886 = 206468161 = 14369^) while Sw = 0.9379 . . . < 1 (gio = 
81). 



6 



Now, we assume x ^ 599'^, so that, by fll.l2p . we have 

(2.11) ^Ij{x) - e{x) ^ e{x^/^) + ^ x^/^ + a;i/3 _ t{x^/^) - T^x^/""). 

By using fll.2ip . we get 

T(xV^) T(x^/3) _ 1 (lojx \oix\ 
xV3 + xV3 Stt V4xV12 + 9x1/6 ^ ^ vre2 

which, with (12. lip , imphes 

(2.12) ijix) - 9(x) ^ + ( 1 - ^1 x^/^ ^ Vx. 

\ Tre^y 

The inequahty (12.101) is Lemma 3 of |H]. We give below another proof by 
considering three cases according to the values of x. 

Case 1, 1 ^ a; < 2^^ jhe largest smaller than 2^^ jg ggg^^ = 4293001441 = 
65521^. On the intervals [gj,gj+i), the function 

. def Ipix) - e{x) - y/x 

<^(^) = ^T73 

is decreasing. By computing G(qo), G{qi), . . . , G'(q'6947) we get 

G{x) ^ G(gio3) = 1.332768 . . . [gios = 80089 = 283% 

Case 2, 2^2 ^ x < 64 ■ 10^2. By using (fLT3|) . we get 

K K 

ij{x)-e{x) = ^^(x^/'') ^ ^x^/'' 

fe=2 fc=2 

SO that Lemma O implies G{x) ^ if(x) ^ H{2^^) = 1.31731 . . . 
Case 3, X ^ 64 ■ 10^2 ^ 2^9. By (fTT^ and ffTT^ . we get 

K K 

^{x) - e{x) = 5^^(x^/'-) ^ Yl {a;'/^ + r(a;'/'')} , 

fc=2 fc=2 

whence, from Lemma G(x) ^ H{x) + L(x) ^ H{2'^^) + L(2^9) = 
1.32386... □ 

Corollary 2.1 For x ^ 121, we have 

(2.13) Fi/2(x) ^ J(x) - i^(x) ^ Fi/2(x) + ^Fi/3(x). 
The following lemma is an improvement of [HI Proposition 2]. 
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Lemma 2.5 Let us assume that RH holds. For x > 1, we may write 

(2.14) J(x) = -J^P- _ J, (a;) - J,(x) 

yJX log X 

with 

(2.15) < Ji(x) ^ ^"ff"^^ and | J2(a;)| ^ 2 



xlogx -y/ilog X V logx 

Proof : In [6l (17)-(19)], for a; > 1, it is proved that 



pyx) - Ji{x) 

with Ji satisfying < Ji(x) ^ ^^fgj- 

Now, by Lemma 12. 2^ we have Fp{x) = (^i^p^i^^^ + ^p{x) which yields 
(I2.14P by setting J2{x) = X]pp'"p(^)- Further, from (12. 3p and (11.31) . we get 
the upper bound for |</2(3;)| given in (I2.15p . □ 

Proposition 2.1 Under RH, for x ^ Xq = 10^, we have 

2 + W(x) 0.055 , , 2 + W(x) 2.062 

2.16 - ^ ' + , ^ log/ X ^ + , 

y/xiogx i/xlog X A/xlogx i/xlog a; 

and 

(2 17) 2 + IV(x) 2.062 ^ 1 ^_^2 + W{x) 0.054 



i/ilogx A/xlog^x ^ /(x) ^ -^ilogx A/ilog^ 



X 



Proof : By collecting the information from ([21]), (fLT2|) . (1213|) . (IZTijl . 
fl2J3|) . flXij) and ([23]), for x ^ 599, we get 



l^(x) + 2 , 2-/3 8 + 4/3 

log/(x) ^ 



(2.18) 



^xlogx ^xlog^x A/xlog^x 

log(27r) 2 log^ X 



X log X x^/^ log X 647r^ x 
and 

, X P^(x) + 2 2 + /3 4/3 1 

(2.19) log /(x) ^ ^ + + ^,3 + 



v^xlogx A/xlog^x A/xlog^x 2(x - 1) 
Since x ^ Xq = 10^ holds, fl2.18p and ( I2.19P imply respectively 



, X/ X ^ W^(x) + 2 1 / ^ 8 + 4/3 

log/(x) ^ ^ + ^. 2 2-/3- 



(2.20) 



A/xlogX y^log X V logXo 

log(27r) logxo 21ogxo log^xo 



and 
(2.21) 

log / X ^ ^- + 2 2 + /3 + + \ — 

which prove fl2.16p . 

Setting V = -logf{x), it follows from flZTHj) . f irTOj) and ([TS]) that 

V ^ ^ ^ ^ ^^0 = ^ T = 0.00000312 . . . 

y/xiOgX y/XlOgX y/XQlOgXQ 

By Taylor's formula, we have — 1 ^ v (which, with fl2.16p . provides the 
lower bound of fl2.17p ) and 

e^'o 2 e^o(2 + /3)2 e^o(2 + /3)2 0.0000662... 
e — 1 — f ^ — — ^ 7^ — ^ 



^ 2xlog X 2y^yxlog X ^/x\og X 

(which implies the upper bound in fl2.17p ). □ 



3 Bounding c{n 

Lemma 3.1 Let n and k be two integers satisfying n ^ 2 and k ^ 1. Let 
us assume that either the number j = u{n) of distinct prime factors of n is 
equal to k or that Nk ^ n < Nk+i holds. We have 

(3.1) c{n) ^ c(iVfc). 

Proof : It follows from our hypothesis that Nk and j ^ k hold. Let us 
write n = qi^q^^ ■ ■ - ^T (^^^'^ gi < ^2 < • • • < Q'j as defined in the proof of 
Lemma [2.4p . We have 

n t4 1 -/t 1 A 1 Nk 



n 1 - 1/a.^ n 1 _ ^ n 1 _ 1 



^{n) ^J^l-l/qi iil-lM iil-lM ^{Nk) 
which yields 

(3.2) c{n) ^ ^— l^ry - e'^loglogn^ V^logn = h{n) 

and h{n) can be extended to a real number n. Further, 

dn 2n^/\ogn \(p{Nk) 

^ o \ f^^-e"loglogiVfc-2e" 

2nVlogra \^[Nk) 

If A; = 1 or 2, it is easy to see that the above parenthesis is negative, while, if 
A; ^ 3, by fll.ip . it is smaller than ^^^{^^j^^ — 2e'^ which is also negative because 
loglogiVfc ^ log log 30 = 1.22 . . . Therefore, we get h{n) ^ h{Nk) = c{Nk), 
which, with (13. 2p . completes the proof of Lemma [3.11 □ 
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Proposition 3.1 Let us assume that Xq = 10^ ^ Pk ^ x < pk+i holds. 
Under RH, we have 



(3.3) 

and 
(3.4) 



c(iVfc) ^ e\2 + W{x)) e\2 + /3) ^'^^ 



logx 



logx 



c(iVfc) ^ e^(2 + W{x)) - ^ e^(2 - /3) - ^''^ 



log a; 



log X 



Proof : From fll.2p and f ll.9p . we get 
(3.5) 



c(iV,) = e^V^log^(a^) (y^ - 
By the fundamental theorem of calculus, fll.l4p and f ll.l2p . we have 



I a/ d{x) log B{x) — A/xlogx| 



logt + 2 
2v^ 



dt 



^ |^(x) -X 



log(4x/5) + 2 
2^4x/5 



75^, ,logx + 2 V5 , 2 n , o^ 

log x(logx + I) 



327r 



whence 



\/^log^(x) ^ 
'xlogx 



^ V51og2x(logx + 2) ^ Vsiog^ xo(logXo + 2) ^0.0069 



327rA/x log X 

Therefore, ([331), fl2T7l) and (iLTOj) yield 

0.054 



327ry/x^logx 



log X 



c(iVfe) ^ e"^ 2 + W{x) - 



log X 



0.0069\ 
logx ) 



^ e^(2 + Wix)) - (0.054 - 0.0069(2 + /?)) 

logx 



which proves (13. 3p . The proof of (13. 4p is similar. 



□ 



4 Proof of Theorem 11.11 

It follows from ^J^, and (jM]) that 

lim sup c(n) = €"^(2 + limsup iy(x)). 

As observed in [Bl p. 383], by the pigeonhole principle (cf. [31 §2.11] or |U 
§11.12]), one can show that limsup^,^,^ Vl^(x) = /3, which proves (11.40 . 

To show the other points of Theorem I l.H we first consider ko = 50847534, 
the number of primes up to xq = 10^. For all k ^ ko, we have calculated 
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c{Nk) in Maple with 30 decimal digits, so that we may think that the first 
ten are correct. 

We have found that for ki = 120568 < k ^ ko, c{Nk) < e^(2 + /3) holds 
(while c{NkJ = 3.6444180 . . . > e^(2 + /?)) and for 1 ^ A; ^ ko, we have 
c(7Vi) = c(2) ^ c(iVfc) ^ c(iV66). 

Further, for k > ko, implies c{Nk) < e'^(2 + /3) < c(A^66) which, 

together with Lemma [3. Ij proves (ll.Sp and (II. 6p . 

As a challenge, for ki = 120568, I ask to find the largest number M such 
that M < Nk,+i and c(M) ^ e^'{2 + (3). Note that M > Nk, holds since, for 
n = Nk^^ipk-i+ii we have c{n) = 3.6444178 . . . > e'^{2+f3). Another challenge 
is to determine all the n's satisfying n < N^-^^i and c{n) > e'^(2 + 

Finally, for k > ko, fl3.4p implies 

c{N,) ^ e\2 - /3) - = 3.30 . . . > c(2) 

log(109) 

which completes the proof of f ll.7p and of Theorem 11.11 □ 

It is not known if liminf2._^oo W{x) = — /3. Let pi = 1/2 + i ti with ti = 
14.13472 . . . the first zero of (. By using a theorem of Landau (cf. [3l Th. 6.1 
and §2.4]), it is possible to prove that lim inf 2;_j>oo W{x) ^ — l/(pi(l — pi)) = 
—0.00499 ... A smaller upper bound is wanted. 

An interesting question is the following : assume that RH fails. Is it 
possible to get an upper bound for k such that k > ko and either c{Nk) > 
e\2 + (3) or c{Nk) < c(2) ? 
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